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Abstract. — We prove the intersection of Igusa's Conjecture of [Igusa, J., Lectures 
on forms of higher degree, Lcct. math, phys., Springer- Verlag, 59 (1978)] and the 
Denef - Sperber Conjecture of [Denef, J. and Sperber, S., Exponential sums mod 
and Newton polyhedra, Bull. Belg. Math. Soc, suppl. (2001) 55-63] on nondegenerate 
exponential sums modulo . 



1. Introduction 

Let / be a polynomial over Z in n variables. Consider the "global" exponential 
sum 

1 ^ •/(^)^ 



xe{o,...,N~i}" 

where varies over the positive integers. In order to bound [^/(A^)! in terms of A^, 
it is enough to bound 

\Sfipn\ 

in terms of m > and prime numbers p. When / is nondegenerate in several senses 
related to its Newton polyhedron, specific bounds which depend uniformly on m 
and p have been conjectured by Igusa and by Denef - Sperber. 

We prove these bounds, thus solving a conjecture by Denef and Sperber from a 
1990 manuscript [7] (published in 2001 [8]), and the nondegenerate case of Igusa's 
conjecture for exponential sums from the introduction of his book |10j . 

One of the main points of this article is that, while for finite field exponential 
sums like Sf{p) one knows that the weights and Betti numbers have some uniform 
behaviour for big p, for p-adic exponential sums Sf{p"^) one does not yet completely 
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know what the analogues of the weights and Betti numbers are, let alone that they 
have some uniform behaviour in p. 

Notation. — Let / be a nonconstant polynomial over Z inn variables with /(O) = 



OjW| Write f{x) = X^jgN" with G Z. The global Newton polyhedron Agiobai(/) 
of / is the convex hull of the support Supp(/) of /, with 

Supp(/) := I z e N^ a, ^ 0}. 

The Newton polyhedron Ao(/) of f at the origin is 

Ao(/) := Agiobal(/)+R!^ 

with R+ = {x e R \ X > 0} and A + B = {a + b \ a e A, b e B} for A, B C R"". 
For a subset I of R" define 



By the faces of / we mean / itself and each nonempty convex set of the form 

{xe I \ L{x) = 0} 

where L{x) = Oq + Y17=i with G R is such that L{x) > for each x E I. 
By the proper faces of I we mean the faces of / that are different from /. For X a 
collection of subsets of R", call / nondegenerate with respect to X when // has no 
critical points on (C^)" for each I in X, where = C \ {0}. For k G R" put 

iy{k) = ki + k2 + . . . + kn, 
N( f)(k) = min k ■ i, 

F{f){k) = {zeAo{f)\k-z = N{f){k)}, 

where k ■ i is the standard inproduct on R". Denote by -Fo(/) the smallest face of 
Ao(/) which has nonempty intersection with the diagonal {{t, . . . ,t) | t G R} and 
let (l/cr(/), . . . , l/(j(/)) be the intersection point. If there is no confusion, we write 
a instead of cr(/), N{k) instead of N{f){k), and F{k) for F{f){k). Let k be the 
codimension of -fo(/) iii R"- 



2. The main results 

From here up to section [HI let / be a nonconstant polynomial over Z in n variables 
with /(O) = (the adaptation to the case /(O) 7^ is easy). 

2.1. Theorem. — Suppose that f is homogeneous and nondegenerate w.r.t. the 
faces 0/ Ao(/). Then there exists c > and M > such that 

\Sf{p"')\ < cp""'"m"-^ 

(i)When /(O) ^ 0, then there is no harm in replacing / by / — /(O): all corresponding changes in 
the paper are easily made. 
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for all primes p > M and all integers m > 0, with a = <j{f) and k as in the section 
on notation. Moreover, c can be taken depending on Ao(/) only. 

One sees that the dependence on p and m is very simple. Since moreover for each 
p there exists Cp > such that for all m > 

\Sf{p"')\ < Cpp-'''^m''-\ 

by |10] . [9], or [3], and properties of toric resolutions, and since n <n one finds the 
following. 

2.2. Corollary. — With f as in Theorem \2.1\ there exists c > such that for all 
primes p and all integers m > 0, 

Denef and Sperber [8] prove Theorem 12.11 under the extra condition that no 
vertex of Fo(/) belongs to {0, 1}". Corollary 12. 21 is the nondegenerate case of Igusa's 
conjecture [10] on exponential sums for toric resolutions of /. The exponent a in 
the bounds of Theorem 12.11 is conjectured to be optimal for infinitely many p and 
m by Denef and Sargos [5], [6], in analogy to conjectures on the real case. When 
no vertex of -fo(/) belongs to {0, 1, 2}"', the bounds in Theorem 12. II are shown to be 
optimal for infinitely many p and m in [8], Theorem (1.3). 



3. Denef - Sperber Formula for Sf{p"^) for big p 

The following proposition has the same proof as Proposition (2.1) of but is 
slightly more general. We give the proof for the convenience of the reader. 

3.1. Proposition. — Suppose that f is nondegenerate w.r.t. (all) the faces of 
Ao(/). Then there exists M > such that 

(3.1.1) Sfip^ = {l-p-'r E {A{p,m,T)+E{pJ,)B{p,m,T)) 

T face o/ Ao(/) 

for all primes p > M and all integers m > 0, with 

Aip,m,T):= Yl P"'^'^ 

F{f){k)=T 

N{f){k) > m 

B{p,m,T):= Yl 

Fif){k)=T 
N{f){k) = m-l 
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and 

(3.1.2) E{pJ^):=j-l— Yl exp(^/.(x)). 



Proof. — Writing 



X G {l,...,p-l}'' 



with \dx\ the normahzed Haar measure on Q^, we deduce 



r face of Ao(/) A; G N" 

F{f){k)=T 



Ti 

ordx=fc 



Put Xj = p^^Uj for /c G N". Then \dx\ = p "^^^{dul and 

f{x)=p''^'\fF(k)iu)+pi...)), 

where the dots take values in Zp and where N{k) = N{f){k). Hence, 
(3.1.3) 

Sfipn= E E p'^''' f . ^-Aj^ifri^)+pi-)))M 

rfaceofAo(/) G ^ 

F{f){k)=T 

where denotes the group of p-adic units. Because of the nondegeneratedness 
assumptions, for r a face of Ao(/) and p a big enough prime, the reduction mod p 
has no critical points on (F^)". Hence, the integral in fl3.1.3p is zero whenever 
m - N{f){k) > 2. When m - N{k) < 0, the integral over (Z^)" in flXT^ is just 
the measure of (Z^ )" and thus equals (1 — p~^)". When m — N{k) = 1 the integral 
over (Zp )"■ in fl3.1.3p equals p~^{p — l)"i?(p, /r). The Proposition now follows from 

dmi). □ 



4. Lower bounds for v{k) 
The main result of this section is: 

Theorem. — Let r he a face of /^^{f). Then one has for all k with F{f){k) = 
T that 

(4.1.1) u{k) > a{f){N{f){k) + 1) - a(/,), 

where 0"(/) and (j{fr), as well as z/(A;) and N{f){k) are as in the section on notation. 

The main points are that one subtracts ct(/^) instead of o"(/) and that ct(/^) < 
(t(/). Subtracting cr(/) would yield trivial bounds since one has i/(fc) > cr{f)N{k) 
for all k G R" . The Theorem's proof is based on two facts: 
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4.2. Lemma. — Let r be a face o/Ao(/), and let Rj G R" be finitely many points 
belonging to r. Let jSj > satisfy 

<(l/a,...,l/a), 

j 

where a < b for a,b & means ai < bi for all i. Then 

Proof. — Clearly there is no point S in the interior of Ao(/) that satisfies S < 



. . . , 1/cr). When Pj > 1, then J^j Pj^j li^s in the interior of Ao(/). □ 


4-3. Corollary. — Let 


T, Rj, and (3j be as in Lemma 4-^ Then 


(4.3.1) 




Proof — Since 


< (1/cr, . . . , l/o") one has 




Lemma |4.2| thus implies - 




Proof of Theorem\4.1\ — 
vexity one can write 


Since (1/cr, . . . , 1/cr) lies in the interior of Fo^f), by con- 


(l/cr,...,l/a) = 5^a,P, + 5^/5,i?, 

« j 


for some > and /3j > with ai + Ylj = 1 with Pi finitely many 
integral points of -Fo(/) \ and Rj finitely many integral points of r. For k G N*^ 
with F{f){k) = T calculate 


(4.3.2) u{k) = 


a{l/a,...,l/a)-k 


(4.3.3) 


cr{J2a,P, + J2f3jRj) ■ k 

i j 


(4.3.4) 


cr( ^ aiPi ■k + ^ (3jRj ■ k) 

i j 


(4.3.5) > 


a(^«,(iV(A;) + l) + ^/?,iV(fc)) 

i j 


(4.3.6) 


+ 5^/5,)(iV(A:) + 1) -J2/3,) 

i j j 


(4.3.7) 


a{iNik) + l)-J2Pj) 

j 


(4.3.8) > 


a{{N{k) + l)-^) 
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where (14.3. 5p follows from k ■ Rj = N{k) and k ■ > N{k) + 1 which is true by 
definition of N{k), and where fl4.3.8p follows from Corollary 14.31 □ 



5. Upper bounds for A{p,m,T) and B{p,m,T) 
We recall one result from [8]. 

5.1. Lemma ([8], Lemma (3.3)). — Let C be a convex polyhedral cone in R" 
generated by vectors in N", and let L be a linear form in n variables with coefficients 
in N. We denote by C™* the interior of C in the sense of Newton polyhedra. Let 
o" > and 'j > be real numbers satisfying 

(5.1.1) i^{k)>L{k)a + ^, for alike C'^'^nN''. 
Put 

e = dim{fc e C \ v{k) = L{k)(T}. 

Then there exists a real number c > such that for all m E N and for all p G R, 
with p > 2, 

(5.1.2) J2 P'''^^^ ^ cp~""'-\m + i)>^'^-(o,e-i). 

k e C"'' n N" 
L{k) = m 

From this Lemma and from Theorem 14.11 follows: 

5.2. Corollary. — Let f, A{p,m,T) , and B{p,m,r) be as in Proposition \3.1\ 
Then there exists a real number c > such that for all integers m > 0, for all 
faces T of Ao(/), and for all big enough primes p 

(5.2. 1) A{p, m, r) < cp-^'m^"^ 
and 

(5.2.2) B{p, m, t) < cp-'""+"(-^^W''-\ 

Proof. — To derive 05.2.11) from Lemma [5.11 note that z/(/c) > N{k)a for any k G 
N", and that k = dim{k G \ v{k) = N{k)a} > 1. 

To derive fl5.2.2p from Lemma 15.11 and Theorem 14.11 use for C the topological 
closure of the convex hull of {0} U {A; G N" | F{k) = r}, and note that C"""' n N" = 
{fc G N*" I F{k) = t}. Clearly k > 1 and k > dim{A; G C \ v{k) = N{k)a}. By 
dHHD, i^{k) > N{k)(y + a- a{fr) for all k G C*"* n N". 

□ 
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6. Upper bounds for cr(/) and E{p, /^) 

By Theorem 4 of Katz for f{x) a nonconstant homogeneous polynomial in 
n variables over Z, and d the dimension of grad/ = in A^, there exists c such 
that for all big enough p one has 

(6.0.3) I 2^ exp( fix))\<cp—. 

X e A"(Fp) 

Moreover, c can be taken depending on the degree of / only. This implies: 

6.1. Corollary. — Suppose that f{x) is homogeneous of degree > 2 and let d be 
the dimension of grad f = in Aq. Then there exists c such that for all p big 
enough 



2 



(6.1.1) I exp(— /(x))| <cp 

X G G:^(Fp) ^ 

and hence, for some d one has, for all big enough p, 

(6.1.2) \E{pJ)\<c'p^ 

with E{p, f) as defined by ^3. 1.^) . Moreover, c and d can be taken depending on 
Ao(/) only. 

Proof. — Let fo{x2, . . . ,Xn) be the polynomial /(0,X2, . . . ,a;„). Clearly /o is ho- 
mogeneous in n — 1 variables. By Katz' result (16.0.31) it is enough to show that 
n — 1 + d{fo) < n + d, with d^fo) the dimension of grad/o = in A^~^. This 
inequality follows from writing 

f{x) = xig{x) + foix2, ...,Xn) 

with g a polynomial in x, and comparing grad / with grad/o. D 

6.2. — Let {{Ni, i'i)}i(zi be the numerical data of a resolution h of f with normal 
crossings (that is, if ttj : F ^ A^ is an embedded resolution of singularities with 
normal crossings of / = 0, then, for each irreducible component Ei of nj^ o /~^(0), 
i & I, let Ni be the multiplicity of Ei in div(/ o tt/), and Vi — 1 the multiplicity of 
Ei in the divisor associated to T^*j{dxi A ... A dxn)-, cf. [3J). The essential numerical 
data of TT/ are the pairs {Ni, i/i) for i G J with J = I \ I' and where I' is the set of 
indices i in / such that {Ni, z/j) = (1, 1) and such that Ei does not intersect another 
Ej with {Nj, Uj) = (1, 1). Define ^(vrj) as 

(6.2.1) Q;(7r/) = -niin^ 

when J is nonempty and define a(vr/) as —2n otherwise. 
It follows from [2], Theorem 5.1 and Corollary 3.4, that 

— + d 

(6.2.2) a{nf) > 
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with d the dimension of grad / = in , and where the empty scheme has dimen- 
sion — CXD. 

6.3. Lemma. — Let f be homogeneous of degree > 2 and nondegenerate w.r.t. the 
faces of Ao{f). Let d be the dimension of grad f = in A^. Then 

(6.3.1) a{f) < 

Proof. — By properties of a toric resolution tt/ of / = 0, one has that 
with a{nf) as defined by flGXTD . Now use (16X2]) . 

□ 

From (16.3. ip and Corollary 16.11 applied to /,-, follows: 

6.4- Corollary. — Let f be a homogeneous polynomial of degree > 2 which is 
nondegenerate w.r.t. the faces o/ Ao(/). Then there exists c such that for all faces 
T o/ Ao(/) and all big enough primes p 

(6.4.1) \E{p, f^)\ < cp-'^^f^^ 

with E{p,fr) as defined by l{3.1.^) . Moreover, c can be taken depending on Ao(/) 
only. 



7. Proof of the main theorem 

Proof of Theorem \2.1\ — When the degree of / is > 2, use Proposition 13. H Corol- 
lary [521 and (16.4.11) . For linear / the theorem is trivial. □ 



8. Comparison with the Denef-Sperber approach 

As mentioned above, Denef and Sperber [8] prove Theorem 12.11 under the extra 
condition that no vertex of -Fo(/) belongs to {0, 1}". Key points in our proof of 
Theorem 12. II are (I4.1.ip (which implies Corollary 15. 2p and (I6.4.ip . Instead of ( I4.1.ip . 
Denef and Sperber used their result that, for similar k as in (14.1.11) but assuming 
the extra condition that no vertex of -Fo(/) belongs to {0, 1}", 

(8.0.2) u{k) > a{f){N{f){k) + 1) - ^!!!il±l. 

This often fails if one omits the extra condition, see Examples (1) and (2) below. 
Instead of (16.4.11) . they used the Adolphson-Sperber [1], Denef- Loeser [4] bounds 

(8.0.3) \E{p,f,)\<cp^^^ 
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which hold (in particular) under the same conditions as for (I6.4.ip . but which are 



(2) 



sometimes not as good as the bounds (16.4.11) 

We give two examples where our methods really make a difference with (I8.0.2p 
and (ED). 

Examples. 

(1) First, for f{x,y,z,u) = xy + zu and r = Fo{f), one has dimr = 1, <7{fr) = 
a = 2, (KU:2\i does not hold and (IHIOSD is not optimal, while (I6XTD yields the 
optimal \E{p, fr)\ < cp~'^. 

(2) Secondly, for f{x,y,z,u) = xy + zu + xz + ayu with a G Z, a 7^ 1, and 
r = Fo(/), one has dimr = 2, a{U) = a = 2, does not hold and (l8X3|) 
is not optimal, while (16.4.11) yields again the optimal \E{p^ /t-)| < cp~^ for big p. 
In this example, E{p, f^-) can be calculated by performing a transformation on 

coming from an element of G'L„(Z) transforming f{x) into f{x', y', z', u') = 
x' + y' + z' + ax'y'z'~^; the bounds for E{p, f^) are surprisingly sharp compared, 
for example, to bounds for the resembling Kloosterman sums. 



9. Analogues over finite extensions of Qp and over Fg((t)) 

For any nonarchimedean local field K with valuation ring Ok, write ipx for an 
additive character 

that is trivial on Ok but nontrivial on some element of K of order —1. Write 
ordx '■ — »• Z for the valuation, \ ■ \k '■ K —>■ H for the norm on K, and K for 
its residue field, with elements. Let A; be a number field with ring of integers 
Ok- In this section / is a nonconstant polynomial over Ok[l/N] in n variables, with 
/(O) = and N E Z. For K any nonarchimedean local field that is an algebra over 
Ok[l/N] and for y G , consider the exponential integral 

Sf,K{y) := / i^K{yf{x))\dx\K, 

with \dx\K the normalized Haar measure on K"'. Note that K may be of positive 
characteristic. Then the following generalization of Theorem 12.11 holds: 

9.1. Theorem. — Suppose that f is a homogeneous polynomial over Ok\^/N] 
which is nondegenerate w.r.t. the faces of Ao(/). Then there exist c > and 
M > N such that 

\Sf,K{y)\<c\y\j,''\oTdK{y)r-' 
for all nonarchimedean local fields K that are algebras over Ok[\-/N] and have residue 
characteristic > M, and all y E with ord/^(?/) < 0, with \ ■ \ the complex norm. 
Moreover, c can be taken depending on Ao(/) only. 



Although (|8.0.3p is sometimes sharper than (|6.4.ip in cases where it does not matter for our 
course. 
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Proof. — Same proof as of Theorem l2.H using Proposition 19 . 21 instead of Proposition 

o □ 

9.2. Proposition. — Suppose that f is nondegenerate w.r.t. (all) the faces of 
Aolf). Then there exists M > N such that 

Sf,K{y) = (1 - Qk'T E (^(^^' ^' ^) + ^' ^)) 

r face o/Ao(/) 

for all nonarchimedean local fields K that are algebras overOk\\-/N] and have residue 
characteristic > M and all y G with OTdxiy) < 



(3) 



In these formulas, A{qK,'m,T) and B{qx,m,T) are as in Proposition \3.1\ and 
(9.2.1) E{K,T,y):= \ ^ UfM). 



with ipy a nontrivial additive character on K depending on y and ip_ 



K 



(4) 



Proof. — Same proof as of Proposition 13.11 □ 
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F. Loeser for inspiring discussions during the preparation of this paper. 
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